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\Q ' Abstract 

■ We find a non-invertible matrix representation for Van der Waer- 

den's colouring theorem for two distinct colours in a one dimensional 
[ periodic lattice. Using this, an infinite one dimensional antiferromag- 

£H ■ netic Ising system is mapped to a pseudo-ferromagnetic one, thereby 

O ■ relating the couplings. All this is reminiscent of renormalisation group. 
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One of the many equivalent versions of Van der Waerden's Colouring 
Theorem in combinatoric number theory is 1 - ) : 

Let X be a finite subset of N d . For each m-colouring of N d there ex- 
ists a positive integer a and a point (3 in N d such that the set aX + (3 is 
monochromatic. Moreover, the number a and the coordinates of the point (3 
are bounded by a function that depends only on X and m (and not on the 
particular colouring used). 

Here we find a matrix representation of Van der Waerden's (VDW) colour- 
ing theorem for two distinct colours in a one dimensional periodic lattice. The 
representation turns out to be non-invertible.The two colours are identified 
as spin "up" and spin "down", and an explicit mapping of an infinite one 
dimensional antiferromagnetic Ising 2 ) system to a pseudo-ferromagnetic one 
is obtained. Consider the antiferromagnetic spin ordering in an infinite one 
dimensional lattice. 

We consider N 1 and our subset X consists of any two points of the one 
dimensional lattice such that the first point has "up" spin and the second a 
"down" spin. If k denotes the point with an "up" spin then it necessarily 
follows that the "down" spin will occur at a spacing k + (2m + 1)6, m = 

0, 1, 2, For example, if m = then there are two nearest neighbour points 

with separation b. The set can be anywhere on the lattice. The coupling 
between any two spins is taken to be some function of their separation. 

To simulate the infinite lattice we use periodic boundary conditions i.e. 
R..B..R..B..etc. "Up" spins are labelled by R (red) and the "down" spins by 
B (blue). 
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VDW theorem in the context of the above spin chain may be quantified 
as follows : 
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where for generality we have assumed the lattice spacing in the subset X to 
be (2m + 1)6 (6 is the primitive lattice parameter and m = 0, 1, 2, ...).We are 
considering the case where (R..B..R..B...) — > (R...R...R...R....). 

We have combined the colour labels ( "up" and "down" ) and the position 
labels (k and k + (2m + 1)6) into a single column vector. The column vector 
on the right hand side signifies that there is an "up" spin (R) at the position 
k and a "down" spin (B) at the position k + (2m + 1)6 where (2m + 1)6, 
(m = 0,1,2,.. etc.) is the lattice spacing. The column vector on the left 
hand side has the corresponding meaning. The ordering we have used in the 
initial configuration is (R, B). It can be readily verified that the solution to 
the V matrix is 

\ 
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Now consider the case R B in equation (1). The matrix V remains the 
same. This is expected as this reflects a symmetry of the system. The Van 
der Waerden transformation should be insensitive to what is called "up" and 
what is called "down". 



The final configuration can also consist of all "down" spins starting with 
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the initial ordering as (R, B) i.e. 





( K 


v; 2 


vk 


vk 


\ 




B a [k+(2m+l)b}+(3 


Vk 


vk 


vk 


vk 




Bk+{2m+l)b 


ak + P 


Vk 


vk 


vk 


vk 




k 


V a[k+ (2m + 1)6] +(3 J 


\ K 


vk 


vk 


vk 


) 


\k+(2m + 1)6 / 



and the solution to the V matrix is now 
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\0 -(3/(2m + l)b a + (3/(2m+ 1)6 / 

As before the solution to V remains unchanged under B ^ R in equation 
(3) for the same reasons. 

As the final configuration is monochromatic, it can be easily verified that 
for the system we are considering with periodic boundary conditions, a = 2 
and (3 = (2m + 1)6. In fact, it can be shown that the latter part of the 
theorem can also be realised viz. a and (3 are bounded by a function that 
depends only on X and m A \ 

Let us now consider the energy of this classical spin configuration. The 
energy of the initial configuration Ei may be written formally as some average 
of some hamiltonian H = s iJij s j with nearest neighbour interactions 
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The suggestive notation used in (5) is for convenience. To evaluate this we 
split the chain into blocks : Expand (5) in terms of these blocks. The block 
energies are all identical. If iV be the number of blocks (5) becomes : 
Ei 



N 



= < U x \H\U 2 >= J 2 l(2m+ l)b)B k +(2m+l)bRk+2(2m+l)b 



(6a) 



where 



\Ui >- 



Bk+{2rn+l)b 
k 

V k + (2m + 1)6 / 



, \u 2 >= 



( Rk+2(2rn+l)b \ 
Bk+3(2m+l)b 

k + 2{2m + 1)6 
V £; + 3(2m + 1)6 J 



(66) 



H = 



(6c) 



( ^ 
J 2 i 


V o ooo/ 

The subscripts in (6a) are only there to show that these are nearest neighbour 
interactions. 

In a similar manner it may be shown that the final energy is 



E 



N 1 



f - =< v1\H'\v 2 > 



( R, 



\Vl > 



ak+13 



J' 2l (0t(2m + l)b)R a [k+{2m+l)b]+l3Ra[k+2{2m+l)b]+l3 

(7a) 

\ ( Rcx[k+2(2m+l)b}+/3 



Ra[k+(2m+l)b}+(3 

ak + (3 
V a[k+ (2m + 1)6] +(3 j 



, \V2 >- 



\ 

Ra[k+3(2m+l)b]+l3 

a[k + 2{2m + 1)6] +(3 
V a[A; + 3(2m + 1)6] + (3 J 



H' 



( \ 

J' 21 



V o ooo/ 



(76) 
(7c) 



Let us write < v\ \ =< wf \V T and \v 2 >= V\u 2 >, then 
=< vf\H'\v 2 >=< u{\V T H'V\u 2 > 

< ul\H' d \u 2 >= J 21 (a(2m + l)b)R k R k+2(2m+1)b (8) 
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where H' d = diag {J' 21 {a{2m + 1)6), 0, 0, 0). 

So the VDW matrices diagonalises the hamiltonian. This is an expected 
result as the final configuration being ferromagnetic means that in "colour" 
space the hamiltonian should be diagonal. The first two entries of our column 
vectors refer to the "colour" space whereas the last two entries refer to the 
one dimensional lattice. Accordingly, the upper left block of the VDW matrix 
operates in the "colour" space while the lower right block operates on the 
lattice. Since the interaction is only in "colour" space, diagonalisation means 
that interaction is between objects with identical "colour" (i.e. spins). The 
separation of the nearest neighbour spins in (7a) is «(2m+ 1)6 i.e. 2(2m+ 1)6 
as a = 2. This is identical to the separation in (8) and thus confirms the 
consistency of our basic formalism. 

The antiferromagnetic chain has been mapped onto itself except that now 
there is an effective ferromagnetic ordering. No dynamics has been involved 
and so the initial and final energies are equal. As usual, in the calculation of 
energies we take the value of the "up" spin to be +1 and that for the "down" 
spin to be —1. The lattice is infinite, so N = N'. Equating (6a) with (7a) 
we get : 

J' 21 (a(2m + 1)6) = -J 21 {(2m + 1)6) 

i.e. 

J' 21 (2(2m + 1)6) = -J 21 ((2m + 1)6) (9) 

In the one dimensional Ising model 2 -* , the antiferromagnetic Ising model 
in the thermodynamic limit (with nearest neighbour interactions and periodic 
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boundary conditions) and with hamiltonian (energy) 

E = JJ2 s i- s i+i ( 10a ) 

i 

has the same ground state energy as the effective ferromagnetic model with 
only next-nearest-neighbour interactions (in terms of original lattice) and 
with hamiltonian (energy) 

E = -J'Y.Si.Si+2 with J' = J (10b) 

i 

Note that the nearest neighbour ferromagnetic model obtained by the 
"staggering" operation 3 ) from the original antiferromagnetic model has en- 
ergy 

E = -J"J2 s i- s i+i with - r = J (11) 

i 

(J — > —J, Si — > (— l) i+1 Sj, E is invariant) 

In the VDW case there is no flip in spin space but a translation in coor- 
dinate space to a point which has a flipped spin and so the resulting effective 
ferromagnetic model has a pseudo next nearest neighbour interactions (with 
respect to original lattice). However, in the staggered case there is no transla- 
tion in coordinate space while there is a flip in spin space and so the resulting 
ferromagnetic model still has nearest neighbour interactions. 

In the VDW mapping, however, J'(ab) = J(b) for a — 2,/3 — 1. So the 
VDW mapping is similar in spirit to the model embodied in equations (10). 
Note that the equality of initial and final energies is an input valid only in 
the thermodynamic limit. So the VDW transformation is like a symmetry 
operation in this limit. 
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The VDW theorem has enabled us to relate the coupling constants in a 
simple way. Although the problem considered here was rather simple, we 
have achieved some flavour of the usual coarse graining (block) average-the 
precursor to the renormalisation group. The equality of the energies are sim- 
ilar to the demand of the invariance of the partition function. Also note that 
in our scheme the inverse of the matrices V and V do not exist. Under the 
VDW transformation, translational invariance is preserved - f3 is essentially 
a shift and hence does not in anyway appear in the energies or coupling 
constants. 

However, all the transformations are on the vectors and not on the hamil- 
tonian. Also the product of successive VDW transformations do not make 
sense. This is because after the very first transformation monochromaticity 
is obtained and so the premises of the theorem are fulfilled. Further trans- 
formations are meaningless. 

It can be shown that at the level of the matrices for a = 2 and (5 = 
(2m + 1)6 

V 2 ((2m + 1)6) = 2V((2m + 1)6/2) 

In this sense the VDW transformations seem to mimic the group property 
if we consider the elements of the group as the set of all VDW transforma- 
tions. The above expression depicts the functional relation for the representa- 
tion of VDW theorem in the product space of colour and the one dimensional 
lattice. 

One can also show the following: Considering a two dimensional spin 
system as an infinite collection of spin chains , the topological property of 
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any interface 5 -* is unchanged after a VDW transformation A \ 

All the above results have been extended to the case with three colours 4 ) 
and hence the entire gamut of ternary alloys can now be looked at in a new 
light. In fact , the exact solutions obtained A > opens new vistas in the study of 
disordered lattices. Moreover, the quantum version of our work is presently 
under consideration. 

The authors would like to thank Sukumar Das Adhikary for introducing 
them to VDW Theorem. 
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